﻿#ifndef SORTLINKLISTS_H_
#define SORTLINKLISTS_H_

namespace algorithm {
    /**
     * @brief 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
     * https://leetcode.cn/problems/sort-list/description/
     */
    class CSortLinkLists
    {
    public:
        static ListNode* Sort(ListNode* head);

    private:
        static ListNode* MergeSortedLinkedList(ListNode* left, int left_count, ListNode* right, int right_count);
    };
}

#endif //!SORTLINKLISTS_H_
